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A GENERAL SYSTEM OF LINEAR EQUATIONS* 

BY 

A. J. PELL 

By virtue of the Hellinger-Radon integral,! which reduces in one special 
case to the Hellinger integral and in another special case to the sum of squares, 
a system of linear equations of the form 



*i-i:a ik x k + zj a dafl{t) 



(a) 

-*d t AA<-*H8,t)dui»(t) 



which involves a finite or denumerably infinite number of unknowns {x,} 
and {w (a> (s) \ , is contained in the single equation 

(b) \1 = A[VL], 

where U is a function on a composite range and A is a linear functional trans- 
formation We consider in this paper the solution of such equations, the 
corresponding non-homogeneous and adjoint equations, both when the func- 
tional transformation A is completely continuous but not necessarily sym- 
metric, and when it is limited and symmetric. The method used by us is 
the construction of an orthogonal system of functions on a composite range, 
and by means of this orthogonal system the transformation of the equations 
above into the linear equations 

Zi = /! bik Zk 

k 

in denumerably infinitely many unknowns in a Hilbert Space. Then the 
results of Hilbert's fourth memoir are simply carried over into the more 
general situation. 

In his memoirst and lectures E. H. Moore has considered general systems 
of linear equations in General Analysis, which include for example the mixed 
linear integral equation. While a special case of (a) is the mixed linear 



* Presented to the Society, December, 1917. 

t Radon, J., Absolut additive Mengenfunklionen, Wiener Akademie Sitzungs- 
b e r i c h t e , vol. 122, Abt, 2a, Heft 6-10 (1913), pp. 1295-1438. 

| E. H. Moore, On the foundations of the theory of linear integral equations, Bulletin 
of the American Mathematical Society, vol. 18 (1912), pp. 334-362. 
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integral equation, that theory is not contained in this paper, for the functional 
transformation A is not limited in the sense defined here. 

Following the lines of Hilbert's theory, J. Radon* develops a theory for 
linear equations of the form (b) where U is a function on a simple range. His 
theory is confined to the completely continuous case, and yields at the same 
time the Hilbert theory of linear equations in denumerably infinitely many 
unknowns, and the theory of Fredholm's linear integral equations. 

Section 6 deals with the properties of orthogonality and closure of a 
general matrix L = (Z (o,3) (£, E')), which may consist of (/,■*,, p ( "'(*), 
7r/f'(0. A (a ' S) (5,0) and includes as special cases the matrices formed 
from the coefficients of orthogonal systems of linear forms and linear differen- 
tial forms. In his lectures E. H. Moore has given similar results for matrices 
in General Analysis. 

I wish to acknowledge some helpful suggestions in regard to the Hellinger- 
Radon integral from Mr. T. H. Hildebrandt. 

I. Definitions 

In a space of n dimensions let / be defined by a t - = c,- = Xi < di < bi 
and let (5 be a class of sets E of points of / such that 

(1) If Ex and Ei belong to @, the sum Ei + E 2 and the product E\ E 2 
belong to (5 . 

(2) If Ei, ■ ■ ■ , E n , ■ ■ ■ belong to S and are mutually distinct, £„ E n 
belongs to (5 . 

We consider real single- valued functions / ( E ) on (S . 

A function f(E) is absolutely additive if, when E t , • • • , E„ , • • • belong to (5 
and are mutually distinct 

/(££») = £/(£»)• 

n n 

A function /( E ) is monotonic iif(E) =S . 

A monotonic, absolutely additive function fo(E) is called a basis function 
of the absolutely additive function f{E), U f(E) = when fo(E) = . 

The range of the variables i, k , a, and /3 is that of a sequence, which may 
be finite in some cases. 

Hellinger-Radon integral. t Let fo(E) be a basis function of the absolutely 
additive function f(E). Divide E into a finite number of distinct sets Ei , 
Ei, • • • , E n , and form the sum 

v (/(£*) ) 2 



* Radon, 1. c. 
f Radon, 1. c. 
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the term being defined to be zero when/o (-E,) = 0; if this sum has a limit as 
n is increased and the diameter of Ei approaches zero, the limit is denoted by 
the Hellinger-Radon integral 

J* df ' 
and / ( E ) is integrable II (/ ) . 

If / ( E ) and fi(E) are absolutely additive, and integrable II (/ ) on E , 
the sum 



t ME.) 



has a limit as n is increased and the diameter of E % approaches zero, and the 
limit is denoted by 

rdfdh 

Je df 



A system of absolutely additive functions {fi(E)\ , each integrable II (fo) 
on E , is closed, if there exists no absolutely additive function / ( E ) ^ , 
integrable // (/o ) , such that 

f«-o «-., ....... 

We denote by 5 a system of absolutely additive functions j/ (a) ( E ) } 
on @ a classes of sets of points I a defined by a ( °' Si c l f' Si a - ,- < d ( ° } < bf } in 
spaces of finite number of dimensions. If the Hellinger-Radon integrals of 
these functions with basis functions /i,"' ( E ) exist, and the sum 



(df M y 

converges, we denote it by 



rl dff 



r 



(d$y 

d$o ' 

and say that g is integrable II (5o) • It can easily be shown that if % and gi 
are integrable 27 ( §o ) the sum 

v rdf^df^ 

rJt a dfV 
converges, and we denote it by 



/ 



d]5 ddi 

d$o ' 



2. Orthogonal systems with given basis functions 

Given a monotonic absolutely additive function fo(E) on I, there exists 
a closed system of absolutely additive, linearly independent functions 
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fi(E) , which have fo(E) as a basis function and are integrable // (/o ) . 
Divide J into two mutually distinct subsets E { P and E { P; divide each one 
of these sets into two mutually distinct subsets E C P (i = 1,2,3,4); continue 
this process in such a way that the diameter of E-p approaches zero. Define 
a system of absolutely additive functions as follows 

fo(E) E = E ( P or any subset of Ep , 



I ME) E = Ep or any subs* 
Ji (L,) ~ \ ' E distinct from EP . 



From the system fP, fP, ff\ fiP , • • • , drop out all the functions which are 
zero or linearly dependent on a finite number of the preceding, and let {/,• ( E ) } 
be the system thus obtained. Obviously the functions /»(£ ) are integrable 
// (/o ) . For any absolutely additive function / ( E ) such that 



I 



df 
it follows that / ( E ( P ) = , and hence 

dfo 



dfdfi = (i=l,2,...), 



f: 



= 0, 



and / ( E ) = , so that the system {/,• ( E ) } is closed. 

A system of absolutely additive functions {pi ( E ) } , which are all integrable 
II (po) , forms a normalized orthogonal system with the basis function po(E) if 

C dpi dpk _ J 1 i = k 
{l) X dp ~'-\0 i*k- 

For every monotonic, absolutely additive function po ( E ) , a closed normalized 
orthogonal system {pi(E) } , with po(E) as a basis function can be constructed. 
Because, if {/, ( E ) } is a closed system of linearly independent absolutely 
additive functions with po(E) as a basis function, constants c,* can be deter- 
mined by the usual procedure, so that Pi{E) = 2*=i c ik fk(E) satisfy the 
conditions (1). 

By the usual method we obtain, for any normalized orthogonal system 
\pi(E)} , Bessel's inequality 



?u^w 



{df? 



dp ' 
for any function / ( E ) integrable H ( p ) • A special case of (2) is 

Z(pi(E)y^ Po (E), 

i 

and hence the series 

'dpidf 

dpo 
is uniformly convergent. 



EME) f- 

i J I 
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If the orthogonal system { pi ( E ) \ is closed 



also 



C dfdg _ y, Cdpidf Cdpidg 
Ji dp ~tJ, dp J j dp ' 



for every /(E) and g(E) integrable II (p ) . From this last equality it 

follows that 

(3) Po(E l E 2 ) = ZPi(Ei)Pi(E 2 ). 

i 

Let {pf(E) } be a system, finite or denumerably infinite, of monotonic, 
absolutely additive functions, and { pff {E)\ closed normalized orthogonal 
systems with p { f ( E ) as basis functions. Let L = ( l ik ) be an orthogonal 
matrix, that is, 

y, , _ I 1 i = k 

and 

V; / -J 1 * = k 

Let (/j**) be matrices made up from the columns of L, so that each column 
of L occurs in one and only one of the ( ft? ) . The functions defined by 

p'f(E) = ZW(£) 

k 

are absolutely additive, form a system {^3,} integrable II (tyo) , and satisfy 
the following orthogonal relations 

r d%d^ k _ (1 i = k 
J d% ~ 1 i # k 

(4) z^(^)^(ft)-j^ ( t ft) «;?. 

or 

rw d% ) J i0o • 

For every sequence {Xi\ of finite norm, ^,iX, "$* represents a function in- 
tegrable // ( ^Po ) , and 

(5) J ~d%~ "V'V <$<> • 
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3. Linear functional transformations and matrices 

In connection with a given matrix A of absolutely additive functions 
(o (a,S) (£, E')), we introduce the following notations. 31J,. denotes the 
system of functions a (aS) (E , E') for given a and E; 211" denotes the system 
of functions a ( ""> (£' , E) for given a and E. If %%, 211", g, and © are 
integrable // ( 2Io ) , where 2I is a system of monotonic, absolutely additive 
functions, we define the following functional transformations and bilinear form 



Al9] -„ m -f<*S, 



(6) A-m-JSisi-J^-. 

and if A [ © ] is integrable // ( 3l ) , 

If J = (a Ca ' P) (£, £')) and C = (c (a ' S) (E, £')) are two matrices such 
that 31|- and Si° are integrable 27 ( 3lo ) , the product D = JC denotes the 
matrix formed from the elements 

>d%%d&£ 



#-«(£,£') = f- 



The matrix A (^o) is defined by the elements 

Given a system 5l of monotonic, absolutely additive functions a\" (E) , 
a linear functional transformation T[g] is limited with respect to 2Io, if, (1) 
it transforms every absolutely additive function g integrable // ( 5I ) into an 
absolutely additive function T [ % ] integrable //(3l ) : (2) there exists a 
constant M independent of g such that 



fwmi SM p 



d% • 



It follows immediately from the second condition that for any % n and g 
integrable // ( 2l ) and such that 

'(d(5»- S)) 2 






-0, 

Uin j-yns-8i)J,„ 



and 

nm ns„] = ng] 



n-^co 
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Let {^3,} be a closed orthogonal system with basis function 5l , and let 
{c,} be any sequence of finite norm. If T [ % ] is a limited linear functional 
transformation, and g = £j Cj "$; then 

i 

and hence T [ ^3 t ] is of finite norm. In the usual wayf it can be shown that 
if @ is integrable Z/(2lo) 

,,,. f d®dT[$] _ _ f d®dT[%] 

{ ' J dfi ~v c v rfSlo ' 

and hence 

rd®dTWi] 
J d% 

is of finite norm. An adjoint transformation T* [ % ] can be defined by 

'd%dT[%] 



51 = ?^P 



rfSIo 



A matrix A of absolutely additive functions a (o ' 3) ( E , E' ) , integrable 
27 ( 2l ) , is limited with respect to 3l , if the functional transformation A [ g ] , 
defined in (6), is limited with respect to 2I - 

Theorem I. A functional transformation T which is linear and limited with 
respect to 2I , gives rise to a matrix A of absolutely additive functions a (o ' S) ( E , E' ) 
integrable II ( 2l ) for every a and E , such that 



T-AM-,*™. 



and 

for % and © such that 

and 



A(%,&) =A'(®,%), 
M(5,®)| SIM, 
f(d&) 2 



J 
/ 



c/2Io = ! ' 

<m = * 



Let {^3i} be a closed orthogonal system with basis function Slo, then the 
matrix B defined by the elements 

'd%dT[%] 



(7) bik= f ( 



d% 



t Hellinger, E., Neue Begrxindung der Theorie quadralischer Formen von unendlichvielen 
Veranderlichen, Journal fur die reine und angewandte Mathematik, 
1907, p. 239. 
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is limited.* If {a;,} is a sequence of finite norm, then, from (5), the linearity 
of T , property (2) of a limited functional transformation, and from (5') 

v _ v rd%dT[%] _ rd%dT k Xk TWkJ _ Cd%dTVZkXj^k] 

l.o ik x k -2_,XkJ - d% -J - j Ho -J d ^ - . 

But Hi x k tyk is integrable H ( 3lo ) , and from the third relation of (4) it follows 
that J2k bik x k is of finite norm, and B is limited. The functions 

(8) a<- « ( E , E' ) = D V 'f ( £ ) 6« 2#" ( £' ) 

i, k 

are absolutely additive in E and £' , integrable 77 ( 2l ) for every a and E , 
also for every /? and £', and are such that 

From the properties of the limited matrix B , the remainder of the theorem 
follows. 

Let g<»>, g, ©<«>, © be integrable // ( SIo ) , /( (rfg (n) ) 2 A%) and 
/((<Sa (n) )y<*«o) bounded in n, and lim„ g (n) = g, lim n © (n) = ©. The 
bilinear form A ( g , 31 ) is completely continuous if 

lim4(5<»\ 5l (n) ) =4(g,@). 

n— >oo 

If J ( g , © ) is completely continuous, the bilinear form B (x,y) is completely 
continuous. 



4. Systems of lineak equations. Completely continuous case 

Let A and B be limited matrices connected by the relations (7) and (8), 
where {$,•} is a closed orthogonal system with basis function 2l - If }m s ) 
is a sequence of finite norm, the system of functions U defined by 

(9) U = £ m k % 

k 

is integrable II ( 2l ) , and the sequence {m,} is expressed in terms of U by 

nm rd%m 

The relations (9) and (10) establish a one-to-one correspondence between the 
solutions U , integrable II ( 2Io ) , of the system of linear functional equations 

(11) U = A[U], 



* Hellinger and Toeplitz, Theorie der unendlichen Malrizen, §10, Mathematische 
A n n a 1 e n , 1910, vol. 69. 
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and the solutions {m,j of finite norm of the system of equations 

(12) mi = ^bi k m,k (i = l , 2, -••) - 

* 

Multiply both sides of (12) by ^f, sum with respect to i, then in the right 
hand side substitute for m,- from (10), and we obtain (11). Similarly we may 
pass from (11) to (12). 

There is a one-to-one correspondence between the solutions of the adjoint 
systems 

(13) SB = 4' [SB] 
and 

(14) m = ^b ki n k ; 

k 

also between the solutions of the corresponding non-homogeneous equations 

U= g + 4[U], 
where § is integrable II ( 2lo ) , and 
(16) ii = c, + Yl bik m k , 

k 

where }c,j is of finite norm, and § = 2 k c k tyk- 

From the known theorems* concerning the solutions of (12), (14), and (16), 
we obtain the following theorem, if we understand by a solution, one which 
is integrable 7/ ( 2lo ) - 

Theorem 2. Let the matrix A = (a (a ' $) (E , E')) be limited with respect to 

5lo , and the bilinear form A($ ,®)be completely continuous. If the homogeneous 

equations (11) have no non-trivial solutions, the non-homogeneous equations (15) 

have one and only one solution for every % integrable 7/ ( 2lo ) • The homogeneous 

equations (11) can have only a finite number of linearly independent non-trivial 

solutions. If the equation (11) has n linearly independent non-trivial solutions 

Ui ( E ) , the adjoint equation (13) has n linearly independent non-trivial solutions 

SB. (£)> and the non-homogeneous equation (15) has solutions when and only 

when 

'dftdSSi 



P 



d% 



= (t = 1, 2, •••, »). 



When 7 a consist of points in a space of one dimension, a*," is formed from 
a monotonic non-decreasing function, constant except for a finite or de- 
numerably infinite set of points of discontinuity in I , and a ( a) ( a > 1 ) formed 



* Hilbert, D., Grundziige einer allgemeinen Theorie der Hnearen Integralgleichungen, pp. 
164-170. 

Trans. Am. Math. Soc. 24 
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from continuous, monotonic non-decreasing functions,* the equation (11) 
takes the form 

'da ( t^(t)du<-^\t) 



00 /»» 

Xi = J2 a ik Xk + Z) I 

* 8=2 Ja 



dar(t) 
(17) 



k 8 =2 t/a 



d ( Aa< a - p >(s,<)^ w (Q 



in which the unknowns are {x,} and {w (<0 (s)} . As an illustration of (17) in 
which the form A{%, © ) is completely continuous, we give the following. 
The range of a and /? is that of a single element; of i and k , a finite number n 
of elements; a^ = 1 for i = k, aik = for i #= &; a ( f' 2) (s) are continuous 
functions and have continuous first derivatives Ki(s); af' u (s) are continu- 
ous functions and have continuous first derivatives Z, ( s ) ; o (2, 2) ( s , £ ) is 
continuous in s and t , and has continuous first and second partial derivatives, 
da<*-*>/dt and ( d 2 a (2 > 2) /dsdt ) =£(«,<); a ( 2) (s) = 5. The equations (17) 
are in this case equivalent to 

0=j Ki(t)4>{t)dt «-i, 2 »). 

(18) 

0(») = Llt(*)a;*+ I K{s,t)4>{t)dt, 

k=\ Ja 

where {£i) and <f> (s) are the unknowns. The adjoint system is 
0= f Li(t) + (t)dt, 

Ja 

(19) 

*(*) =T,K k (s)y k + f K(t,s) + {t)dt, 

k=\ Ja 

where {y,} and tA( s ) ar e the unknowns. The system of non-homogeneous 
equations corresponding to (18) has the form 

= C{+ f Ki(t)^(t)dt (» = 1, 2, •••, n), 

*(») =/(*) +E-t*(*)x*+ K{s,t)4>{t)dt, 

k=\ Ja 

and the necessary and sufficient conditions that it have solutions when (19) 
has solutions yki , ^k(s) , are 



n r*b 

T,c,y ki + f(t)+ k (t)dt = (fc-i, 2, .-.,«). 

«=1 t/a 



* Radon, J., pp. 1321-1322, and Hildebrandt, T. H., On integrals related to and extensions 
of the Lebesgue integrals, p. 197, Bulletin of the American Mathematical 
Society, January, 1918, 
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5. Symmetric systems of linear equations 

A limited matrix A is symmetric if a^ $) (E, E') = a ( "' a) (E' , E) , and 
then the matrix B defined by (7) is also symmetric. When B is symmetric 
and limited, there existsf a spectrum s, lying within a finite interval of the 
X-axis which consists of real characteristic numbers X* , or of a continuous 
spectrum (a*, b*) or of both, for the equations 

(20) r ^ 

Upt =T,h 1 Ap*CK), 
•A 3 

where A is any subinterval of (a* , &*) . Let {Li* (x) } be the characteristic 
linear forms corresponding to X* and {dP* (a) (X; x)j the characteristic 
linear differential forms; they form an orthogonal system with basis functions 
{p* a } , that is 

(21) (A 1 P*<«),A 2 P*W) = { Al2 f <a> l' P p , 

(L*, AP* (a) ) = 0, 

where Ai and A 2 are any two subintervals of ( a* , b* ) , and Ai 2 is the subinterval 
common to them. If for some values of a we allow r'*' ( X ) to be discontinuous 
functions, constant except at X* where they have finite discontinuities and the 
corresponding basis functions r[, a) ( X ) have unit discontinuities, the two 
equations (20) may be expressed by the one equation 

(22) fxdr^(X) = £6 w ArJ' ) (X), 

v A 3 

where A is any subinterval of the spectrum s; and the orthogonal relations 
(21) by 

(23) (A 1 P^,A 2 P^) = { Al2 r " Hi- 

The relation 

/<«•"> (X,£) =Zr«(X)p ( f'(£) 

i 

establishes a one-to-one correspondence between the solutions of (22), and the 
solutions ft a ' ff) ( X , E ) , integrable // ( Ho ) for every a and X , of 

(24) f\d li %Z> = A[m ) }, 

where A is any subinterval of s. For the characteristic numbers X,*, the 

equation (24) becomes 

' X. 2i = A[2 t ]. 

t Hilbert, D„ I. c, pp. 109-174; and Hellinger, E., 1. c, pp. 210-271. 
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The orthogonal properties (23) yield the following orthogonal properties for 8* 

, 9 ., f dA, 21 dA 2 J$ _ I A 12 rfr> ( X ) a = 

{Zb) J ddt'o "l a*/T 

From the expansion of B in terms of the characteristic forms, we obtain the 

expression of A in terms of 8* 

(26) „K., (£ , £ . ) = jr x «g^ ! . 

The results may be summarized in the following theorem. 

Theorem 3. If the matrix A = (a (a,P) (E , E')) is symmetric, limited with 
respect to 2lo, and not identically zero, there exists a spectrum, lying within a 
finite interval of the \-axis, which consists of characteristic numbers, or of a con- 
tinuous spectrum, or of both, and for which the equations (24) have solutions, 
integrable II ( 3l ) for every a and X . The solutions form an orthogonal system 
(25), and the matrix A may be expressed in terms of them in the form (26). 

By applying results obtained by us* for linear equations with an unsym- 
metric matrix of coefficients, we obtain the following theorem. 

Theorem 4. If the limited matrix A = (a (a,fl) (E, E') ) is not identically 
zero, and there exists a limited symmetric matrix T = ( < (a ' S) (E , E')) such that 

7 , (g,g)S0 

the equality sign holding only for J-0, and such that the product matrix 

C = AT 

is symmetric, then there exists associated with A a spectrum, lying within a finite 
interval of the \-axis, which consists of characteristic numbers, or of a continuous 
spectrum, or of both, and for which the equation 



fj 



\d2« x = A[A2U 

'A 

has solutions. 

Let Sik = Tityi, tyk) y then BS is a symmetric limited matrix, and the 
necessary conditions on B are fulfilled. 

6. General orthogonal matrices 

In this section we define a general orthogonal matrix L = ( l ia ' S) (E , E')) , 
and derive some properties. The orthogonal matrices represented by the 
relations (1), (4), (21), and (25) are special cases. 

Let the functions l^» ) (E,E')be absolutely additive in E and E'; a^(E) 
and bf(E') absolutely additive and monotonic; Si- integrable 7/ ( SSo ) for 

* Pell, A. J., Linear equations with unsymmelric systems of coefficients, these Transac- 
tions, January, 1919. 
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every a and E . The matrix L forms an orthogonal matrix with respect to 3l , if 

(27) LL' = A(Ho). 
From 

f ( '{»-££ Wi)' ., 

J d®o 

it follows that for every $ integrable 77 ( 93 ) 

From this, Bessel's inequality is obtained, 

f(dL[%])*^ r(d$y 

J d»o "J <ZS ' 

which expresses that Z [ $ ] is integrable 77 ( 2lo ) . As a special case we have 
that 81* is integrable 77 ( 2l ) for every a and E , therefore 

L'[L{%]] 

exists for every {$ integrable 77 ( 93o ) • 

The system 8|- is cZosed if there exists no system © , not identically zero, 
integrable 77 ( 33 ) . and such that 

L% [ © ] = 
for every a and E . 

If the matrix L is orthogonal and 2% is closed, then for every $ integrable 

77(33o) 

L'IL[$]} = $, 
and also 

(28) i'i = A(» ). 

If the matrix L is composed of Uk, fifis), irtf^t) , and A ( ° ,?) (5, <)> the 
orthogonal condition (27) becomes 

1 <ft A x A< ai ^>(g,Q(7,A 2 A (a;! ' 3) (g,0 



v- , w v. < w s v- rdtAiA^'^( s,t)d t A2 
XA 1 ^(,)A 2 ^(,)+Ej a ^^ 



_ f A12 a ( ai) ai = a 2 
" 1 



«1 4= «2' 



'diAA'^'l^OtfHQ 



EW/'O + ZjT "'-" ^-"- - -0, 

and (28) has a similar form. 
Bbyn Mawb College 



